The Point Zoro Symmetric Single-Step Procedure for Simultaneous Estimation of Polynomial Zeros
نویسندگان
چکیده
The point symmetric single step procedure PSS1 has R-order of convergence at least 3. This procedure is modified by adding another single-step, which is the third step in PSS1. This modified procedure is called the point zoro symmetric single-step PZSS1. It is proven that the R-order of convergence of PZSS1 is at least 4 which is higher than the R-order of convergence of PT1, PS1, and PSS1. Hence, computational time is reduced since this procedure is more efficient for bounding simple zeros simultaneously.
منابع مشابه
On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros
The aim of this paper is to present the interval zoro symmetric singlestep procedure IZSS1 which is the modification of interval symmetric single-step procedure ISS1. This procedure has a faster convergence rate than does ISS1. We start with suitably chosen initial disjoint intervals where each interval contains a zero of a polynomial. The IZSS1 method will produce successively smaller interval...
متن کاملA Full-NT Step Infeasible Interior-Point Algorithm for Mixed Symmetric Cone LCPs
An infeasible interior-point algorithm for mixed symmetric cone linear complementarity problems is proposed. Using the machinery of Euclidean Jordan algebras and Nesterov-Todd search direction, the convergence analysis of the algorithm is shown and proved. Moreover, we obtain a polynomial time complexity bound which matches the currently best known iteration bound for infeasible interior-point ...
متن کاملOn the Convergence Rate of Symmetric Single-Step Method ISS for Simultaneous Bounding Polynomial Zeros
A new modified method ISS for the simultaneous bounding all the zeros of a polynomial is formulated in this paper. The efficiency of this method is measured on the CPU times and the number of iterations after satisfying the convergence criteria where the results are obtained using five tested polynomials. The R-order of convergence of this method is at least 9. Mathematics Subject Classificatio...
متن کاملGlobal convergence of an inexact interior-point method for convex quadratic symmetric cone programming
In this paper, we propose a feasible interior-point method for convex quadratic programming over symmetric cones. The proposed algorithm relaxes the accuracy requirements in the solution of the Newton equation system, by using an inexact Newton direction. Furthermore, we obtain an acceptable level of error in the inexact algorithm on convex quadratic symmetric cone programmin...
متن کاملA full NT-step O(n) infeasible interior-point method for Cartesian P_*(k) –HLCP over symmetric cones using exponential convexity
In this paper, by using the exponential convexity property of a barrier function, we propose an infeasible interior-point method for Cartesian P_*(k) horizontal linear complementarity problem over symmetric cones. The method uses Nesterov and Todd full steps, and we prove that the proposed algorithm is well define. The iteration bound coincides with the currently best iteration bound for the Ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Applied Mathematics
دوره 2012 شماره
صفحات -
تاریخ انتشار 2012